T 1 Assignment problems : The first fifty years
نویسنده
چکیده
In 1955. H.W.Huhn published the Hungarian algorithm, the first polynomial-time algorithm for the assignment problem. In the next fifty years assignment problems attracted hundreds of researchers. Their studies accompanied and sometimes anticipated the development of Combinatorial Optimization, producing fundamental contributions to all algorithmic techniques in use nowadays. This talk is based on the forthcoming book by R. Burkard, M. Dell’Amico and S. Martello., Assignment Problems (SIAM). We review the most important assignment problems (linear, quadratic, bottleneck), and the most relevant results in this area. Book home page: http://www.assignmentproblems.com
منابع مشابه
Quantitative Methods for Decision Making Brussels , January 16 - 17 - 18 , 2008 22 nd national conference of the Belgian Operations Research Society 50 th anniversary Booklet
In 1955 H. W. Kuhn published the Hungarian algorithm, the first polynomial-time algorithm for the assignment problem. In the next fifty years assignment problems attracted hundreds of researchers. Their studies accompanied and sometimes anticipated the development of Combinatorial Optimization, producing fundamental contributions to all algorithmic techniques in use nowadays. This talk is based...
متن کاملMechanisms for the Marriage and the Assignment Game
Starting with two models fifty years ago, the discrete marriage game [1] and the continuous assignment game [2], the study of stable matchings has evolved into a rich theory with applications in many areas. Most notably, it has lead to a number of truthful mechanisms that have seen a recent rejuvenation in the context of sponsored search. In this paper we survey the history of these problems an...
متن کاملAddressing a Coordinated Quay Crane Scheduling and Assignment Problem by Red Deer Algorithm
Nowadays, there is much attention for planning of container terminals in the global trade centers. The high cost of quay cranes motivates both scholars and industrial practitioners especially in the last decade to develop novel optimization models to address this dilemma. This study proposes a coordinated optimization model to cover both Quay Crane Scheduling Problem (QCSP) and Quay Crane Assig...
متن کاملSleep Problems and Aggressive Behavior in Children with ADHD
Objective: Aggression is a disruptive behavior that limits children’s ability for a better adjustment. As commonly reported, sleep problems is associated with the presentation of aggression in ADHD children. In this study, we aimed to investigate the association between sleep problems and aggressive behavior in children with ADHD. Methods: The study method is correlational and cross-section...
متن کاملDifferent Network Performance Measures in a Multi-Objective Traffic Assignment Problem
Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considere...
متن کامل